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(57) Abstract: A signal reconstructing section (50), a receiver having the signal reconstructing section (50), a communication sys- 
tem having the receiver, and a method for reducing noise in a transformed signal having a plurality of signal components and using 
the signal reconstructing section (50) arc described. The signal reconstructing section (50) of the receiver has a detector (52) for 
detecting the transformed signal, decision modules (54) each having an input (58) coupled to output (60) of the detector, and a re- 
constructing module (56) having inputs (62) respectively coupled to output (64) of the decision modules (54). The reconstructing 
module (56) is adapted to reconstruct one or more subcarriers of the plurality of subcarriers a predetermined number of times to 
thereby form a noise- reduced transformed signal. Reconstruction of the one or more subcarriers is performed one at a time or two 
or more simultaneously. 
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RECEIVER HAVING A SIGNAL RECONSTRUCTING SECTION FOR 
NOISE REDUCTION, SYSTEM AND METHOD THEREOF 

Field of the Invention 
[0001] The present invention relates to noise reduction in receivers of 
communication systems. In particular, the present invention relates to a receiver 
having a signal reconstructing section for noise reduction, system and method 
thereof. 

Background of the Invention 
[0002] Mobile radio systems have to be highly spectral efficient to allow high user 
capacities and high data rates. Multicarrier modulation realized by orthogonal 
frequency division multiplexing (OFDM) is well suited for high data rate 
applications in fading channels and has been chosen for several new standards like 
digital audio broadcasting (DAB) and broadband LAN standards such as, for 
example, HIPERLAN/2, IEEE 802.1 1 and Multimedia Mobile Access 
Communications (MMAC) respectively. 

[0003] Code-division multiple access (CDMA) is a multiplexing technique where a 
number of users simultaneously access a channel by modulating and spreading their 
information-bearing signals with pre-assigned signature sequences. Recently, the 
concept of combining OFDM signaling with CDMA to provide a multicarrier 
CDMA scheme has attracted significant research interests. One major advantage of 
the multicarrier CDMA scheme is that symbol rate can be lowered for each 
subcarrier. In other words, longer symbol duration enables easier quasi- 
synchronizing of transmissions in communication systems having the multicarrier 
CDMA scheme. 

[0004] The multicarrier CDMA scheme is categorized into two main groups. One 
group spreads an original data stream in the time domain such as multicarrier 
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Direct Sequence (DS)-CDMA and multi-tone (MT) CDMA. The latter group 
performs the spreading operation in the frequency domain, transmitting all the 
chips of a spread symbol at the same time, but in different orthogonal sub-channels. 
Communication systems in the latter group are commonly referred to as MC- 
CDMA communication systems. FIG. 1 is a general block diagram of a prior art 
MC-CDMA communication system 10 having a transmitter 12 and a receiver 14. A 
channel 1 6 provides a communication medium for signals to be transmitted from 
the transmitter 12 to the receiver 14, which processes received signal input 18 
corresponding to transmitted signals. 

[0005] Various detectors have been proposed and analyzed for MC-CDMA 
communication systems. For example, in "Performance of CDMA/OFDM for 
mobile communication systems'* [2 nd IEEE International Conference on Universal 
Personal Communications (ICUPC), pp. 975-979, 1993] K. Fazel describes an 
optimal Maximum Likelihood Detector (MLD). However, as complexity grows 
exponentially with the number of users, the MLD can be used only for a small 
number of interfering users. This difficulty led to the consideration of sub-optimal 
but simpler detectors. Such simpler detectors include Equal Gain Combining 
(EGC) detectors, Maximum Ratio Combining (MRC) detectors, Minimum Mean 
Square Error (MMSE) combining detectors, Multi-User Detectors (MUD) for 
interference cancellation, Orthogonality Restoring Combining (ORC) detectors, 
and ORC with Threshold (TORC) detectors that is also known as controlled 
equalization. 

[0006] Of the above detectors, only an ORC detector can effectively eliminate 
multi-user interference and there is no error floor in the bit-error-rate (BER) 
performance. However, noise components are amplified at weaker subcarriers in a 
receiver having the ORC detector. The weaker a subcarrier, the higher the noise 
amplification of that subcarrier. To address this problem, TORC detectors are 
proposed to suppress excessive noise by setting a threshold for signal amplitudes. 
Components corresponding to weaker subcarriers that have amplitudes smaller than 
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the threshold are discarded. Noise level is reduced with rising threshold in the 
TORC detector because fewer weak subcarriers are accepted. However, for TORC 
detectors, orthogonality of signals is destroyed and, consequently, interference 
results. As more subcarriers are discarded, the interference that is introduced 
increases. BER depends on noise level as well as the interference. The interference 
is especially responsible for error floor at high signal-to-noise ratios (SNR). 

[0007] Considering both effects of excessive noise amplification and interference, 
an MMSE detector compromises between these two effects. When noise level is 
low (higher SNR), the MMSE detector works similarly to ORC detector to recover 
orthogonality amongst users. When noise level is high (lower SNR), the MMSE 
detector reduces the noise. In this way, the MMSE detector can suppress the 
excessive noise amplification without error floor in the high SNR region. However, 
system performance between the MMSE detector and the optimal MLD detector is 
still quite large. 

[0008] Therefore, a need clearly exists for an MC-CDMA receiver that alleviates 
excessive noise amplification of weak subcarriers in general and interference in 
particular when MMSE or TORC detectors are used in the MC-CDMA receiver. 
Furthermore, such an MC-CDMA receiver should accommodate more users 
without substantially increasing complexity when compared with existing MC- 
CDMA receivers having MLD detectors. 

Summary of the Invention 
[0009] The present invention seeks to provide a signal reconstructing section, a 
receiver having the signal reconstructing section, a Communication system having 
the receiver and a method for reducing noise in a transformed signal using the 
signal reconstructing section in accordance with a preferred embodiment of the 
invention. 
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[0010] Accordingly, in one aspect, the present invention provides, in a receiver of a 
communication system, a method for reducing noise in a transformed signal, the 
transformed signal having a plurality of signal components, the method comprising 
the steps of: 

receiving a transformed signal by a detector of the communication 
system; 

processing the transformed signal; 
and 

reconstructing a predetermined number of times, by a reconstructing 
module, one or more signal components of the plurality of signal 
components, the reconstructing being based upon the processing step to 
thereby reduce noise in the transformed signal. 

[001 1] In another aspect, the present invention provides a receiver for reducing 
noise in a transformed signal, the transformed signal having a plurality of signal 
components, the receiver comprising: 

a signal reconstructing section having: 

a detector for detecting the transformed signal; 
one or more decision modules, each of the one or more decision 
modules having an input coupled to output of the detector; 
and 

a reconstructing module having one or more inputs, the one or 
more inputs being respectively coupled to output of the one or more 
decision modules, 

wherein the reconstructing module is adapted to reconstruct one 
or more signal components of the plurality of signal components a 
predetermined number of times to thereby form a noise-reduced 
transformed signal. 

[0012] In yet another aspect, the present invention provides a communication 
system comprising: 
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a signal reconstructing section for reducing noise in a transformed signal, 
the transformed signal having a plurality of signal components, the signal 
reconstructing section having: 

a detector for detecting the transformed signal; 
one or more decision modules, each of the one or more decision 
modules having an input coupled to output of the detector; 
and 

a reconstructing module having one or more inputs, the one or 
more inputs being respectively coupled to output of the one or more 
decision modules, 

wherein the reconstructing module is adapted to reconstruct one 
or more signal components of the plurality of signal components by 
a predetermined number of times to thereby form a noise-reduced 
transformed signal. 

[0013] In still another aspect, the present invention provides a signal reconstructing 
section for a receiver to reduce noise in a transformed signal, the transformed 
signal having a plurality of signal components, the signal reconstructing section 
comprising: 

a detector for detecting the transformed signal; 
one or more decision modules, each of the one or more decision 
modules having an input coupled to output of the detector; 
and 

a reconstructing module having one or more inputs, the one or 
more inputs being respectively coupled to output of the one or more 
decision modules, 

wherein the reconstructing module is adapted to reconstruct one 
or more signal components of the plurality of signal components by 
a predetermined number of times to thereby form a noise-reduced 
transformed signal. 
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Brief Description of the Drawings 
[0014] A preferred embodiment of the present invention is more fully described 
and contrasted with prior art, by way of example, with reference to the drawings of 
which: 

[0015] FIG. 1 is a general block diagram of a prior art MC-CDMA communication 
system having a transmitting section and a receiving section; 

[0016] FIG. 2 is a general block diagram of a signal reconstructing section of a 
receiver for a communication system in accordance with the preferred embodiment; 

[0017] FIG. 3 is a flow chart of a method for iteratively reducing noise in a 
transformed signal received by the signal reconstructing section of FIG. 2; 

[0018] FIG. 4 A shows graphs of BER vs. SNR of the transformed signal processed 
by the signal reconstructing section of FIG. 2 based upon hard decision compared 
with conventional ORC detectors; 

[0019] FIG. 4B shows graphs of BER vs. SNR of the transformed signal processed 
by the signal reconstructing section of FIG. 2 based upon clipping function 
compared with conventional ORC detectors; 

[0020] FIG. 4C shows graphs of BER vs. SNR of the transformed signal processed 
by the signal reconstructing section of FIG. 2, having a lower bound of BER, 
assuming correct decisions compared with conventional ORC detectors; and 

[0021] FIG. 5 shows graphs of BER vs SNR of the transformed signal processed 
by the signal reconstructing section of FIG. 2 compared with conventional MMSE 
detectors. 
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[0022] FIG. 6 is a general block diagram of a prior art Walsh Hadamard 
transformed OFDM (WHT-OFDM) system; and 

[0023] FIG. 7 is a general block diagram of a prior art single carrier frequency 
domain equalization (SC-FDE) receiver. 

Detailed Description of the Drawings 
[0024] A signal reconstructing section, a receiver having the signal reconstructing 
section, a communication system having the receiver and a method for reducing 
noise in a transformed signal using the signal reconstructing section in accordance 
with a preferred embodiment of the invention are described. In the following 
description, details are provided to describe the preferred embodiment. It shall be 
apparent to one skilled in the art, however, that the invention may be practiced 
without such details. Some of these details may hot be described at length so as not 
to obscure the invention. 

[0025] There are many advantages of the invention. One advantage of the 
invention is that replacing at least one weak signal component of the transformed 
signal with corresponding at least one reconstructed signal component enables 
reduction of noise amplification from weak signal components. Consequently, a 
noise-reduced transformed signal is formed after replacement of the at least one 
weak signal component. 

[0026] Another advantage of the invention is that there is no error floor at high 
signal-to-noise ratios (SNR) when applied with conventional detectors such as 
ORC detectors due to absence of interference. This is because no signal component 
is abandoned and therefore orthogonality of signal components of the transformed 
signal is not destroyed. Consequently, bit error rate (BER) is improved without 
adversely affecting orthogonality performance of a detector of the signal 
reconstructing section. 
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[0027] Yet another advantage of the invention is that the method is simple to apply 
without complex and tedious processing. Furthermore, the signal reconstructing 
section can be applied using, among other things, conventional detectors. 
Therefore, implementation of the method or the signal reconstructing section does 
not require substantial additional costs or overheads. 

[0028] A further advantage of the invention is that the signal reconstructing section 
is not restricted to multicarrier communication systems but also applicable to many 
other communication systems such as, for example, pre-transformed OFDM (PT- 
OFDM including WHT-OFDM) and SC-FDE systems. 

[0029] It is to be noted that signal components in the following description is not 
restricted to a specific signal domain/The invention applies to any domain 
(frequency, time, space, etc.) in which a signal is transformable and dividable into 
signal components. Hence, in the frequency domain, each signal component relates 
to a single frequency bin in a single carrier communication system or, in a 
multicarrier CDMA communication system, each signal component relates to a 
single subcarrier of a spread signal that has a plurality of subcarriers. In a different 
domain such as the time domain, a signal component relates to, for example, a chip, 

[0030] In the following description, an MC-CDMA communication system in 
which K active users are transmitting simultaneously and synchronously is used 
illustratively. As such, the signal components in this description relate to one or 
more subcarriers of a spread signal and therefore associated with the frequency 
domain. Signals from the K active users are processed for transmission by the 
transmitting section 12 of FIG. 1. Spread codes of the K active users are Walsh- 
Hadamard (WH) codes with a spreading factor PG > K to ensure orthogonality 
between each other. For each user k (k=l,2. . .K), Quadrature Phase Shift Keying 
(QPSK) modulated data sequence x ' k = ±i ± /, t = 1,2, . • . is first converted into P 
parallel sequences, and then each sequence is spread onto PG subcarriers using 
corresponding WH codes of user k, c * = C c u > c ik » • • - » c pc,k V , where 
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c mk = ±1, m = l 9 ...PG and 't' denotes transpose operator. After combining with 

other users, all P x PG parallel data sequences are mapped onto M = PxPG 
available subcarriers and transformed into time domain by Inverse Fast Fourier 
Transform (IFFT). The parallel time-domain signal is first converted into serial and 
then added with a guard interval or cyclic prefix before transmitting on the channel 
16. 

[0031] To simplify the notation and without loss of generality, one of the P group 
signals that is transmitted by each user is considered hereafter, i.e. P = 1 
(M = PG ). At the same time the superscript c t' may also be dropped in the data 
sequence x' k . Therefore, a signal transmitted in the frequency domain (before IFFT) 

s = > s 2 > • • > s m ] T ma Y be represented as: 

s = Cx (1) 

where C = [Cj , c 2 , . . . , c ^ ] is the WH code matrix for all K active users and 
x = [x 1 ,x 2 ,...,x /: ] . 

[0032] The channel 1 6 is assumed to be a slowly varying frequency selective 
Rayleigh fading channel corrupted by additive white Gaussian noise (AWGN). 
There is no inter-symbol interference because of the existence of a guard interval 
with duration larger than the channel delay spread. 

[0033] At the receiver 14 for each user, samples of a received signal corresponding 
to the cyclic prefix are thrown away. After that, an FFT of size M is performed. 
The output vector after FFT, r = [r, 9 r 2 , . . . , r M ] T , referring to a transformed signal, 
can be written as 

r = As + n = ACx-hn (2) 

where k=&agty X9 y 29 „.,y u ) i s the influence of the channel (frequency 
domain) on M subcarriers and n is an M-by-1 AWGN vector. 
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[0034] To detect the signal after FFT, the prior art ORC detectors removes 
interference amongst different information symbols completely. To do so, the 
signal components or subcarriers have to be weighted with the inverse of a channel 
matrix, followed by multiplication of the matrix: 

G = C r A-' = C r diag(\/ Yu \/Y2 >-MYm) (3) 

As weak subcarriers are amplified with high gain, such weak subcarriers 
introduce a high level of noise. For this reason, prior art ORC detectors are 
noise-limited. 

[0035] For prior art MMSE detectors, the signal is detected based on MMSE 
criterion, which is that an error must be orthogonal to all components of received 
subcarriers. Therefore, a weighting matrix for MMSE can be represented as: 

G = C T a = C T dtagih , ft .... ft, ) — (4) 

where ft, = Y* m /(K -\Y m \ 2 + G" 2 ), m = l,...,A/, <J 2 is the noise power and 
denotes conjugate operation. It is to be noted that for weak sub-carriers with 
small Y m , P m is small to avoid the excessive noise amplification. While for strong 

subcarriers with large y m9 ft, is in proportion to the inverse of the subcarrier 
channel coefficient l/y m to recover orthogonality amongst users. 

[0036] Referring now to FIG. 2, a block diagram of a signal reconstructing section 
50 of a receiver (not completely shown) of a communication system (not shown) in 
accordance with the preferred embodiment is illustrated. In describing the preferred 
embodiment, elements with a common function share a common reference number 
but are distinguished using non-capitalized alphabets. 

[0037] The signal reconstructing section 50 comprises a detector 52 for detecting a 
transformed signal that has a plurality of subcarriers, one or more decision modules 



WO 2004/032347 



PCT/SG20O2/000I94 



11 

exemplified by three decision modules 54a, 54b, 54c, and a reconstructing module 
56. The detector 52 can be, for example, an ORC, a TORC or an MMSE detector. 

[0038] Each of the decision modules 54 is associated with a user and has an input 
58 that is coupled to output 60 of the detector 52. Decision processing by the 
decision modules 54 is either hard decision or a combination of both hard decision 
and soft decision such as clipping functions. 

[0039] The reconstructing module 56 has one or more inputs 62 respectively 
coupled to output 64 of the decision modules 54. Three inputs 62a,62b,62c of the 
reconstructing module 56 and three outputs 64a,64b,64c corresponding to the three 
decision modules 54a,54b,54c are illustratively indicated in FIG. 2. 

[0040] The reconstructing module 56 is adapted to reconstruct one or more 
subcarriers of the plurality of subcarriers a predetermined number of times to 
thereby reduce noise in the transformed signal. Reconstruction of a subcarrier is 
based on a relationship between a received signal component and a transmitted 
signal. Subcarriers for reconstructing are identified based upon channel parameters. 
In the preferred embodiment of the invention, the channel parameters are channel 
amplitudes of the plurality of subcarriers, which is obtained from a channel 
estimation module (not shown) of the receiver 14. 

[0041] To describe processing within the signal reconstructing section 50 in more 
detail, reference is now made to the flowchart of FIG. 3 that illustrates a method 
100 for reducing noise that is introduced by amplification of weak subcarriers in 
the transformed signal. To simplify description of the method 100, a single signal 
component or subcarrier is used as an example in the following. However, it is to 
be noted that the FIG. 3 flowchart of the method 100 generalizes the single 
subcarrier as one or more subcarriers. 
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[0042] The method 100 starts at step 102 after which the transformed signal is 
received at step 104 by the detector 52. The detector 52 applies conventional 
detection such as, for example, ORC or MMSE, to obtain an estimate of vector x . 

The estimate X (0) is then provided from the transformed signal at step 106 at the 
output 60 of the detector 52 based upon x (0) = G • r (0) , where G is given in equation 
(3) for ORC or equation (4) for MMSE and r (0) = r is the original transformed 
signal as expressed in equation (2). 

[0043] Thereafter, the method 1 00 continues with decision processing the 
estimated signal using the decision modules 54 at step 108 and the estimated signal 
is obtained after decision x (0) = <fec(x (0) ), where dec(-) stands for decision 
processing function. 

[0044] A subcarrier is then identified from the plurality of subcarriers at step 110 
based upon the channel parameter. The identified subcarrier is the weakest 
subcarrier with the smallest channel coefficient Yi 0 > *o e • ■ > ). 

[0045] Based upon the decision processing, one signal component of the 
transformed signal corresponding to the subcarrier that is identified is then 
reconstructed at step 1 12 by the reconstructing module 56 to provide a noise- 
reduced transformed signal. In other words, the estimate of vector x after decision, 
x (0) , is used to reconstruct the signal component corresponding to a subcarrier r 0 
of the transformed signal based on: 

\ =n, -* (0) --(5) 

where C| 0 denotes the i Q th row of C. Then the transformed signal is reconstructed 
by replacing the i 0 th element of r (0) with r- lQ . From equation (5), it is noted that the 
noise power of the reconstructed subcarrier, after multiplying with 1/7 / 0 , depends 
on the decision errors of x <0) only. If the decisions of elements in x are all correct, 
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the reconstructed signal component \ is error-free. For moderate and high signal- 
to-noise ratio (SNR), which is critical in communication systems related to the 
present invention, most elements of x (0) are detected correctly after conventional 
detection. Thus, the noise power at the subcarrier / 0 after multiplying with 1 fy f is 
less than the amplified noise power at the worst subcarrier. Therefore, replacing 
poor signal components of the transformed signal such as noisy subcarriers or the 
worst subcarrier with one or more reconstructed subcarriers thereby provides a 
noise-reduced transformed signal that, as an input to conventional detectors, 
improves overall system performance compared to an original transformed signal 
before any reconstruction. 

[0046] Another estimated signal is then provided from the reconstructed signal at 
step 1 14 at the output 60 of the detector 52. Step 1 14 is similar in function to step 
106. Such another estimated signal is then decision processed at step 1 16 using the 
decision modules 54. Step 1 16 is similar in function to step 108. 

[0047] At decision step 1 1 8, the method 1 00 uses a counter to determine whether 
the subcarrier has been reconstructed the predetermined number of times. For a 
'Yes' following the decision step 118, the method 100 proceeds to decision step 
120 to determine whether to iterate the above processing steps for another 
subcarrier. Otherwise, for a c No' following the decision step 118, the method 100 
returns to step 1 12 to reconstruct the subcarrier another time. 

[0048] At decision step 120, the method 100 determines whether to process another 
subcarrier according to the identifying step 1 10, the reconstructing step 1 12, the 
providing step 1 14, the decision processing step 116, and the decision step 1 18. For 
a e Yes' following the decision step 120, the method 100 returns to the identifying 
step 1 10 to identify another subcarrier based upon the channel parameter. 
Otherwise, for a 'No' following the decision step 120, the method 100 proceeds to 
provide a current estimated signal of either before or after the decision processing 
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step 1 16 for subsequent processing at step 122. Thereafter, the method 100 ends at 
step 124 following the providing step 122. 

[0049] In each subsequent iteration numbered m following a 'Yes 5 from the 
decision step 120, another subcarrier is identified from remaining unidentified 
subcarriers of the plurality of subcarriers at step 110 based upon the channel 
parameter. It is to be noted that this sub-carrier i m is the weakest subcarrier in the 

remaining unidentified subcarriers at iteration m or the m th weakest subcarrier 
amongst the plurality of subcarriers. The transformed signal is updated in step 1 12 
based on equation (5) where the index is "m" instead of "0". The method continues 
until a 'No' is met in the step 120 as described hereinbefore. 

[0050] It should be noted that the identifying step 110 may be performed earlier in 
the method 100. Accordingly, each of the plurality of subcarriers can be identified 
and ranked in an order that is based upon channel amplitude before the providing 
step 106 as long as the receiver 14 has performed the channel estimation. 

[0051] Also, the identifying step 1 10, the reconstructing step 112, the decision step 
118, and the decision step 120 described in the above description of the method 100 
are for processing and reconstructing one subcarrier for each iteration. In other 
words, for reconstructing one or more subcarriers, then each of the one or more 
subcarriers is reconstructed one at a time. 

[0052] However, the identifying step 1 10, the reconstructing step 112, the decision 
step 118, and the decision step 120 could also be applied to simultaneously process 
and reconstruct two or more subcarriers of the one or more subcarriers for each 
iteration. For example, in a situation when the method 100 is applied to reconstruct 
a fixed number of subcarriers, then processing and/or reconstructing can be 
simultaneously performed for a multiple of the subcarriers. This multiple can 
therefore be two or more signal components of the signal components that are to be 
processed and/or reconstructed. In a special situation when all the subcarriers are 
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simultaneously processed or reconstructed, then a 'Yes 5 at the decision step 1 18 
proceeds directly to the step 122. Accordingly, in this special situation, the method 
100 skips the decision step 120. 

[0053] It should further be noted that processing the decision function at the 
decision processing steps 108 and 1 16 can be either hard decision or soft decision 
at each iteration as mentioned earlier. Based on an input x, output of the soft 
decision is described generally as a function of the input. For example, f(x) in the 
following clipping function being: 



where sign(-) is the sign function taking a value ±1 may be used for a BPSK 
signal x = ±1. 

[0054] For QPSK signal, the clipping function may be applied to real and 
imaginary part separately. By using the clipping function, hard decision is made 
only for those bits with more energy, which is relatively robust to noise. For those 
bits with less energy and relatively liable to noise, soft decision is made and 
hopefully such bits receive some more energy at later iterations from the iterative 
error-correcting process described in the method 100. 

[0055] ORC detector removes interference between different information symbols 
perfectly by inverting the channel matrix T. The method 100 does not change the 
orthogonality of information symbols'. So the iterative ORC detector reduces the 
excessive noise without introducing error floor in high SNR. Although other 
conventional detectors like MMSE might alleviate the noise enhancement problem 
to some extent, applying the method 100 on these conventional detectors can 
significantly reduce enhanced noise. 

[0056] For each iteration, the noise-reduced transformed signal may be regarded as 
a reconstructed transformed signal received at a virtual subcarrier corresponding to 
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the weaker subcarrier. If all the current decisions are correct (error-free), the 
reconstructed transformed signal is also error-free. In other words, the virtual 
subcarrier is noise-free. If most of the decisions are correct where SNR is not 
extremely low, the power of the noise imposed on the virtual subcarrier will be less 
than its corresponding real subcarrier. Hence, replacing each of the plurality of 
subcarriers with a less noisy virtual carrier, one by one and iteratively, reduces the 
noise amplification smoothly. 

[0057] Results of simulations of an MC-CDMA system in a frequency selective 
fading channel are next presented. Assuming that the duration of cyclic prefix is 
longer than the maximum delay spread, the channel for each subcarrier appears like 
a flat Rayleigh fading channel with a normalized power expectation value 

E [ \fk f 1 = 1 . In the simulations, the number of subcarriers is set to be M = 64. 

[0058] FIG. 4A shows graphs of BER vs SNR of the transformed signal processed 
by the signal reconstructing section 50, applying hard decision processing in the 
decision modules 54, compared with conventional ORC detectors. The 
performance of the conventional OFDM system with one-tap equalization is also 
included in FIG. 4. As can be seen, the iterative detection scheme of the method 
100 improves the BER performance significantly compared to ORC and 
conventional OFDM system. For BER at 10" 2 , the iterative algorithm of the method 
100 with three or four reconstructed subcarriers outperforms ORC by about 6 dB 
and conventional OFDM system by about 4 dB. Even with a single reconstructed 
subcarrier, the iterative algorithm of the method 100 outperforms ORC and 
conventional OFDM systems by about 4 to 4.5 dB and 2 to 2.5 dB, respectively. 
With more subcarriers reconstructed, the performance improvement is less. 
Therefore, reconstructing a few subcarriers, which most influence overall 
performance, is sufficient to obtain desired performance improvement and this 
makes the signal reconstructing section 50 easy to implement. 
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[0059] Performance of the signal reconstructing section 50 using clipping function 
in each iteration of the method 100 is shown in FIG. 4B. Compared with FIG. 4 A, 
the improvement for BER level down to 10~ 3 is trivial compared with using hard 
decision processing in this simulation. At the higher SNR area, the improvement is 
larger. 

[0060] FIG. 4C shows the lower bound for iterative detection where actual 
transmitted data are used to reconstruct the noise-free transformed signal at virtual 
subcarriers to be reconstructed. It can be seen that the performance of the signal 
reconstructing section 50 using the method 100 approximates the lower bound well 
especially for the first few iterations. It is notable that the BER curves of the 
iterative detection show no error floor in the high SNR area. 

[0061] FIG. 5 illustrates the BER performance vs SNR of the transformed signal 
processed by the signal reconstructing section 50 using an MMSE detector as 
compared with a conventional MMSE detector. As can be seen at the BER level of 
10" 2 , the MMSE detector with the signal reconstructing section 50 is observed to 
have a 2 dB improvement over ORC detectors as well, and alleviates noise 
enhancement problems. Applying the method 100 to reconstruct three or four 
subcarriers, the signal reconstructing section 50 applied in the MMSE detector 
obtains a 3.5 dB improvement over the conventional MMSE detector. Even 
reconstructing a single subcarrier, the signal reconstructing section 50 obtains a 2 
dB improvement over the conventional MMSE detector. 

[0062] It is notable that the method 100 and the signal reconstructing section 50 
can also be applied to other communication systems and not just MC-CDMA 
communication systems. For example, FIG. 6 illustrates a prior art Walsh 
Hadamard transformed OFDM (WHT-OFDM) system 400 that is a typical PT- 
OFDM communication system. For simplicity, a downlink communication system 
with M = 2 m subcarriers and M information symbols forming an OFDM block 
symbol is considered and assumes that the information symbols are QPSK- 
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modulated or x k = ±1± /. The modulation symbols s k of the subcarriers are 
calculated from the information symbols x k using matrix operation 
s = W x (7) 

where s = [j,,s 2 ,...,^] t , x = [x, 5 x 2 ,...,x A/ ] T 5 and W represents a WHT 
matrix of the order M. It is well known that the WHT matrix of the order M 
can be constructed by an iterative procedure: 



w 2 = 



1 1 
1 -1 



w 2i = 



w 



k "i 



-(8) 



[0063] The main feature of a transmitter 402 in the WHT-OFDM system 400, as 
opposed to that in conventional OFDM system, is a WHT transform block 404 that 
is additionally implemented to spread the information symbols x k over the total 
bandwidth. 



[0064] The channel 406 is assumed to be a slowly varying frequency selective 
Rayleigh fading channel corrupted by Additive White Gaussian Noise (AWGN). 
Because of the existence of a guard interval with duration larger than the channel 
delay spread, there is no inter-symbol interference. 

[0065] At the receiver 408, a cyclic prefix remover 410 removes portions of a 
received signal corresponding to the cyclic prefix. After that, an FFT of size M is 
performed in an FFT module 412. The output vector after FFT, r = [r, ,r 2 , . . . 9 r M ] T , 
can be written as: 

r = As + n = A-Wx + n (9) 

where A = diag(Y l ,Y 2 >--.,Y M ) is the influence of the channel (frequency 
domain) on M subcarriers and n is the M-by-1 AWGN vector. 
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[0066] Comparing Equations (2) and (9), it is noted that the received frequency 
domain signal in the WHT-OFDM system 400 has the same form as in the MC- 
CDMA system 10, except W in this case is an MxM matrix instead of an Mx K 
matrix C in MC-CDMA system. In fact, W can be regarded as a special case of C, 
where K = M. Furthermore, the receiver 408 structure of the WHT-OFDM system 
400 is exactly the same as that in the MC-CDMA system 10 when P=l. Therefore, 
the same iterative detection scheme provided by the method 100 for MC-CDMA as 
described above is applicable to the WHT-OFDM system 400. 

[0067] FIG. 7 illustrates a prior art single carrier frequency domain equalization 
(SC-FDE) system 500 as another example of a non-MC-CDMA communication 
system in which the method 100 and the signal reconstructing section 50 may be 
implemented. At the transmitter 502 of the SC-FDE system 500, the data sequence 
to be transmitted is first grouped into blocks with M symbols per block. For each 
block as shown in FIG. 7, a cyclic prefix is added by a cycle prefix module 504 
before transmitting to a receiver 506 via a channel 508. 

[0068] As for the earlier WHT-OFDM system 400, the channel 508 is assumed to 
be a slowly varying frequency selective Rayleigh fading channel corrupted by 
additive white Gaussian noise (AWGN). At the receiver 506, a cyclic prefix 
removal module 510 removes the cyclic prefix portion of a received signal. The 
remaining portion of the received signal is passed to an FFT module 512 after 
performing serial-to-parallel (S/P) conversion in an S/P module 514. The frequency 
domain signal from the outputs of the FFT module 512 is first fed to a frequency 
domain equalizer 516 and then converted back into the time domain in an IFFT 
module 518. Finally decision function is applied in decision modules 520 to get 
estimates of original transmitted data. 

[0069] It can be seen that, comparing the systems 400, 500 of FIG. 6 and FIG. 7, 
the SC-FDE system 500 is actually a subset of PT-OFDM systems where the pre- 
transformation is set to FFT instead of WHT as in FIG. 6. Such a system is referred 
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to in this description as a pre-FFT OFDM system. Since performing FFT and IFFT 
sequentially is equivalent to doing nothing, a transmitter of the pre-FFT OFDM 
system is identical to that of the SC-FDE system. At a receiver of the pre-FFT 
OFDM system, the function of a detection block 414 in FIG. 6 is equivalent to a 
combination of an equalization block and an IFFT block. For example, the ORC 
detection is actually a combination of one-tap equalization and inversion of the pre- 
transformation. 

[0070] The present invention therefore provides the signal reconstructing section 
50, a receiver having the signal reconstructing section 50, a communication system 
having the receiver and a method 100 for reducing noise in a transformed signal 
using the signal reconstructing section 50 to overcome, or at least alleviate, the 
problems of the prior art. 

[0071] It will be appreciated that although only one preferred embodiment has been 
described in detail using different communication systems, various modifications 
and improvements can be made by a person skilled in the art without departing 
from the scope of the present invention. 
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Claims 

1 . In a receiver of a communication system, a method for reducing noise in a 
transformed signal, said transformed signal having a plurality of signal 
components, said method comprising the steps of: 

receiving a transformed signal by a detector of said communication 
system; 

processing said transformed signal; and 

reconstructing a predetermined number of times, by a reconstructing 
module, one or more signal components of said plurality of signal 
components, said reconstructing being based upon said processing step to 
thereby reduce noise in said transformed signal 

2. The method as claimed in Claim 1, wherein said processing step comprises the 
step of identifying said one or more signal components based upon a channel 
estimate of said plurality of signal components. 

3. The method as claimed in Claim 1, wherein said processing step comprises the 
step of providing an estimated signal from said transformed signal at output of 
said detector and based upon said channel estimate. 

4. The method as claimed in Claim 3, wherein said processing step further 
comprises the step of decision processing said estimated signal using a plurality 
of decision modules. 

5. The method as claimed in Claim 4, wherein said decision processing step 
comprises the step of soft decision processing. 

6. The method as claimed in Claim 4, wherein said decision processing step 
comprises the step of hard decision processing. 
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7. The method as claimed in Claim 4, wherein said reconstructing step comprises 
the step of providing a reconstructed transformed signal of said transformed 
signal 

8. The method as claimed in Claim 7, wherein said reconstructing step further 
comprises the step of providing another estimated signal from said 
reconstructed transformed signal at said output of said detector and based upon 
said channel estimate. 

9. The method as claimed in Claim 8, wherein said processing step further 
comprises the step of decision processing said another estimated signal using 
said plurality of decision modules. 

10. The method as claimed in Claim 9, wherein said decision processing of said 
another estimated signal comprises the step of soft decision processing. 

11. The method as claimed in Claim 9, wherein said decision processing of said 
another estimated signal comprises the step of hard decision processing. 

12. The method as claimed in Claim 9, wherein said reconstructing step further 
comprises the step of determining whether said one or more signal components 
has been reconstructed said predetermined number of times 

13. The method as claimed in Claim 12, wherein said reconstructing step further 
comprises the step of determining whether to process another one or more 
signal components of said plurality of signal components. 

14. The method as claimed in Claim 13, and further comprising the step of 
providing current estimated signal for subsequent processing when determined 
that iteration of said another signal component is not required. 
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15. The method as claimed in Claim 13, wherein said reconstructing step further 
comprises the step of simultaneously reconstructing two or more of said another 
one or more signal components. 

16. The method as claimed in Claim 13, wherein said reconstructing step further 
comprises the step of reconstructing, one at a time, each of said another one or 
more signal components. 

17. The method as claimed in Claim 1, wherein said reconstructing step further 
comprises the step of simultaneously reconstructing two or more of said one or 
more signal components. 

1 8. The method as claimed in Claim 1, wherein said reconstructing step further 
comprises the step of reconstructing, one at a time, each of said one or more 
signal components. 

19. A receiver for reducing noise in a transformed signal, said transformed signal 
having a plurality of signal components, said receiver comprising: 

a signal reconstructing section having: 

a detector for detecting said transformed signal; 

one or more decision modules, each of said one or more decision 
modules having an input coupled to output of said detector; and 

a reconstructing module having one or more inputs, said one or 
more inputs being respectively coupled to output of said one or more 
decision modules, 

wherein said reconstructing module is adapted to reconstruct one 
or more signal components of said plurality of signal components a 
predetermined number of times to thereby form a noise-reduced 
transformed signal. 
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20. The receiver as claimed in Claim 19, wherein said one or more decision 
modules comprises one or more hard decision modules. 

21. The receiver as claimed in Claim 20, wherein said one or more decision 
modules further comprises one or more soft decision modules. 

22. The receiver as claimed in Claim 19, wherein said reconstructing module is 
adapted to perform reconstruction based on a relationship between a received 
signal component and a transmitted signal. 

23. The receiver as claimed in Claim 19, wherein said reconstructing module is 
adapted to perform simultaneous reconstruction of two or more of said one or 
more signal components. 

24. The receiver as claimed in Claim 19, wherein said reconstructing module is 
adapted to perform reconstruction of said one or more signal components signal 
components one at a time. 

25. A communication system comprising: 

a signal reconstructing section for reducing noise in a transformed signal, 
said transformed signal having a plurality of signal components, said signal 
reconstructing section having: 

a detector for detecting said transformed signal; 
one or more decision modules, each of said one or more decision 
modules having an input coupled to output of said detector; and 

a reconstructing module having one or more inputs, said one or 
more inputs being respectively coupled to output of said one or more 
decision modules, 

wherein said reconstructing module is adapted to reconstruct one 
or more signal components of said plurality of signal components by 
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a predetermined number of times to thereby form a noise-reduced 
transformed signal 

26. The communication system as claimed in Claim 25, wherein said one or more 
decision modules comprises one or more hard decision modules. 

27. The communication system as claimed in Claim 26, wherein said one or more 
decision modules further comprises one or more soft decision modules. 

28. The communication system as claimed in Claim 25, wherein said reconstructing 
module is adapted to perform reconstruction based on a relationship between a 
received signal component and a transmitted signal. 

29. The communication system as claimed in Claim 25, wherein said reconstructing 
module is adapted to perform simultaneous reconstruction of two or more of 
said one or more signal components. 

30. The communication system as claimed in Claim 25, wherein said reconstructing 
module is adapted to perform reconstruction of said one or more signal 
components signal components one at a time. 

3 1 . A signal reconstructing section for a receiver to reduce noise in a transformed 
signal, said transformed signal having a plurality of signal components, said 
signal reconstructing section comprising: 

a detector for detecting said transformed signal; 
one or more decision modules, each of said one or more decision 
modules having an input coupled to output of said detector; 
and 

a reconstructing module having one or more inputs, said one or 
more inputs being respectively coupled to output of said one or more 
decision modules, 
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wherein said reconstructing module is adapted to reconstruct one 
or more signal components of said plurality of signal components by 
a predetermined number of times to thereby form a noise-reduced 
transformed signal. 



32. The signal reconstructing section as claimed in Claim 31, wherein said one or 
more decision modules comprises one or more hard decision modules. 

33. The signal reconstructing section as claimed in Claim 32, wherein said one or 
more decision modules further comprises one or more soft decision modules. 

34. The signal reconstructing section as claimed in Claim 31, wherein said 
reconstructing module is adapted to perform reconstruction based on a 
relationship between a received signal component and a transmitted signal. 

35. The signal reconstructing section as claimed in Claim 31, wherein said 
reconstructing module is adapted to perform simultaneous reconstruction of two 
or more of said one or more signal components. 

36. The signal reconstructing section as claimed in Claim 31, wherein said 
reconstructing module is adapted to perform reconstruction of said one or more 
signal components signal components one at a time. 



10/525 451 



WO 2004/032347 



PCT/SG2002/000194 



- 1/6- 



12 



10 

/ 



MULTIPLE 

ACCESS SPREADING 



PARALLEL 

TO 
SERIAL 
INTERFACE 



INVERSE 

FAST 
FOURIER 
TRANSFORM 
MODULE 



km 



CYCLIC 
PREFIX 
ADDER 



16 



CHANNEL 



PG.1 




•1 C PG,K 
l c 1K 



PG.K 




x, 1 




c 


X, 




0 
p 

I 

E 




«- 


R 




4- 


c 






•0 
P 
I 


*t 




E 
R 






c 


A 




0 
P 






I 

E 






R 


A 




c 


x K 




0 
P 
I 

E 






R 



*1 



P 4- 



SERIAL 

TO 
PARALLEL 
INTERFACE 



USER 1 











*1 p 




*1 2 


*1 1 



v 1 J 



K 



SERIAL 

TO 
PARALLEL 
INTERFACE 



USERK 



x 2 , 



RECEIVED 
SIGNAL 
INPUT 

"7 1 — 

18 



20 



CYCLIC 
PREFIX 
REMOVER 



22 
■A 



SERIAL 
TO 
PARALLEL 
INTERFACE 



24 



FAST 
FOURIER 
TRANSFORM 
MODULE 



26 



DETECTOR 



28a 



DECISION 



DECISION 
28b 



•36, 
**2 



DECISION |-*x K 

— V 

28c 



14 



F/G. 1 (PRIOR ART) 



10/525451 



WO 2004/032347 



PCT/SG2002/000194 



-2/6 




FIG. 2 



10/52545 



WO 2004/032347 



PCT/SG2002/000194 



-3/6- 



Q START 3^102 



100 

/ 



RECEIVING A TRANSFORMED SIGNAL BY A DETECTOR 
OF A COMMUNICATION SYSTEM, THE TRANSFORMED 
SIGNAL HAVING A PLURALITY OF SUBCARRIERS 



PROVIDING AN ESTIMATED SIGNAL FROM THE TRANSFORMED 
SIGNAL AT OUTPUT OF THE DETECTOR AND BASED UPON A 
CHANNEL ESTIMATE OF THE PLURALITY OF SUBCARRIERS 



DECISION PROCESSING THE ESTIMATED SIGNAL USING 
A PLURALITY OF DECISION MODULES 



2 



IDENTIFYING ONE OR MORE SUBCARRIERS OF THE PLURALITY OF 
SUBCARRIERS BASED UPON THE CHANNEL ESTIMATE 



-104 



•106 



•108 



•110 



RECONSTRUCTING, BY A RECONSTRUCTING MODULE, THE 
ONE OR MORE SUBCARRIERS OF THE TRANSFORMED SIGNAL 
BASED UPON THE DECISION PROCESSING TO THEREBY 
REDUCE NOISE IN THE TRANSFORMED SIGNAL 



•112 



PROVIDING ANOTHER ESTIMATED SIGNAL FROM A 
RECONSTRUCTED TRANSFORMED SIGNAL AT THE OUTPUT OF THE 
DETECTOR AND BASED UPON THE CHANNEL ESTIMATE 



DECISION PROCESSING THE ANOTHER ESTIMATED SIGNAL 
USING THE PLURALITY OF DECISION MODULES 




•114 



•116 



122 



PROVIDING CURRENT 
ESTIMATED SIGNAL 
FOR SUBSEQUENT 
PROCESSING 



FIG. 3 



10/525451 



WO 2004/032347 PCT/SG2002/000194 

-4/6- 




6 8 10 12 14 16 18 20 



SNR (db) 

FIG. 4 A 




6 8 10 12 14 16 18 20 



SNR (db) 

FIG. 4B 



10/52545 

WO 2004/032347 PCT/SG2002/000194 

-5/6- 




6 8 10 12 14 16 18 20 



SNR <db) 

FIG. 4C 




SNR (db) 



FIG. 5 



WO 2004/032347 



PCT/SG2002/000194 



-6/6- 



402 404 
1 1 




FIG. 6 
(PRIOR ART) 



414 



412 



*1 " 
x 2 • 



DECISION 



DECISION 



DECISION 





'1 
















DETECTION 










(0RC0R 


• 


FFT 




S/P 


OTHERS) 


• 


MODULE 


• 
• 


CONVERTER 


BLOCK 


• 




• 
















< — 









502 



506 



520 



-*1 ' 



DECISION 



DECISION 



DECISION 



x 1 x 2 



504 



CYCLIC 
PREFIX 
MODULE 



518 



IFFT 
MODULE 



516 
-d- 



508 



CHANNEL 



EQUALIZER 
(1-TAPOR 
OTHERS) 



' M 



512 



FFT 
MODULE 



500 

/ 



510 



CYCLIC 
PREFIX 
REMOVAL 
MODULE 



514 

-fL- 



S/P 
CONVERTER 



FIG. 7 (PRIOR ART) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/SG02/00194 



CLASSIFICATION OF SUBJECT MATTER 



Int. CI. 7; H04B 1/10, 7/216 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. 



FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 
WPAT: signal, cdma, transform, detect, reconstruct, noise, reduction and similar terms. 

USPTO: cdma, detect, reconstruct, noise, reduce, transform and similar terms. 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to 
claim No. 



X 



WO 95/16259 Al (PHILIPS ELECTRONICS N.V. et al.) 15 June 1995 
Page 2 line 32-Page 8 line 24 



US 5610944 A (MAU et al.) 1 1 March 1997 
CoL21ine51-CoL 30 line 56 



US 6298050 Bl (VAN HEESWYK et al.) 2 October 2001 
Col. 2 line 31 -Col. 10 line 48 



1-36 



1-36 



1-36 



Further documents are listed in the continuation of Box C 



See patent family annex 



* Special categories of cited documents: 
"A" document defining the general state of the art 
which is not considered to be of particular 
relevance 

"E" earlier application or patent but published on or 
after the international filing date 

tt L" document which may throw doubts on priority 
claim(s) or which is cited to establish the 
publication date of another citation or other special 
reason (as specified) 

"O" document referring to an oral disclosure, use, 
exhibition or other means 

H P" document published prior to the international filing 

date but later than the priority date claimed 



"Y" 



later document published after the international filing date or priority date 
and not in conflict with the application but cited to understand the principle 
or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is combined 
with one or more other such documents, such combination being obvious to 
a person skilled in the art 
document member of the same patent family 



Date of the actual completion of the international search 
29 October 2002 



Date of mailing of the international search report 



0i7 NOV 2002 



Name and mailing address of the ISA/AU 

AUSTRALIAN PATENT OFFICE 
PO BOX 200, WODEN ACT 2606, AUSTRALIA 
E-mail address: pct@ipaustraliagov.au 
Facsimile No. (02)6285 3929 



Authorized officer 

JUZER KHANBHAI 

Telephone No : (02) 6283 2176 



Form PCT/ISA/210 (second sheet) (July 1998) 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/SG02/00194 



C (Continuation). 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to 
claim No. 



US 6426983 Bl (RAKIB et al.) 30 My 2002 
Col.21ine35-Col. 14 line 67 



1-36 



Form PCT/ISA/210 (continuation of Box C) (July 1998) 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



International application No. 
PCT/SG02/00194 



This Annex lists the known "A" publication level patent family members relating to the patent documents cited in the 
above-mentioned international search report. The Australian Patent Office is in no way liable for these particulars 
which are merely given for the purpose of information. 



Patent Document Cited in 
Search Report 






Patent Family Member 




WO 9516259 


EP 


682801 


SG 


49334 


US 5610991 


US 5610944 


EP 


595710 


FR 


2697704 




US 6298050 


NONE 










US 6426983 


EP 


987829 


JP 


2000101479 




END OF ANNEX 



Form PCT/ISA/210 (citation family annex) (July 1998) 



